package 华为.text14_字符串排序;

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

/**
 * 给定 n 个字符串，请对 n 个字符串按照字典序排列。
 *
 * 数据范围： 1<=n<=1000,  字符串长度:  1<= size <= 100;
 *
 * 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();
        TreeSet<String> strings = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if (!o1.equals(o2)){
                    return o1.compareTo(o2);
                }else {
                    return 1;
                }
            }
        });
        for (int i = 0; i < n; i++) {
            String s = scanner.nextLine();
            strings.add(s);
        }

        for (String string : strings) {
            System.out.println(string);
        }
    }
}
